Lymphadenitis caused by non-tuberculous mycobacteria is an uncommon manifestation in immunocompetent individuals. Here, we report a case of Mycobacterium fortuitum infection in a previously healthy 9-year-old patient who developed cervical lymphadenitis evolving to a suppurative ulcer associated with a varicella-zoster virus infection. We discuss the relationship between the varicella-zoster virus and the immune response of the host as an explanation for the unusual progression of the case.